#include <cstdio>
#include <algorithm>
using namespace std;
void dabiao(){
    int a=1;
    int b=1;
    int c;
    printf("1 1");
    for(int i=3;i<=20;i++){
        c=a+b;
        a=b;
        b=c;
        printf(" %d",c%3);
    }
    printf("\n");
}
int main(void){
    dabiao();
    return 0;
}